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Abstract 

A linear map between two vector spaces has a very important characteristic: a determinant. 
In modern theory two generalizations of linear maps are intensively used: to linear complexes (the 
nilpotent chains of linear maps) and to non-linear mappings. Accordingly, determinant of a linear 
map has two generalizations: to determinants of complexes and to resultants. These quantities are 
in fact related: resultant of a non-linear map is determinant of the corresponding Koszul complex. 
We give an elementary introduction into these notions and interrelations, which will definitely play 
a role in the future development of theoretical physics. 
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1 Introduction 



The origin of matrices and determinants lies deep in ancient civilizations. Around the second century 
BC, the Babylonians studied linear equations and the Chineese used matrices to find solutions to simple 
systems of linear equations, in two or three unknowns [1J. However, only in the late 17-th century these 
ideas became widely known and flourished with different applications. The theory of linear equations and 
transformations, now known as linear algebra, has completely proved its worth not only in pure science, 
but also in applied problems and in engineering. For example, Gauss himself applied linear algebra to 
determine the orbit of the asteroid Pallas [2]. Using observations of Pallas taken between 1803 and 1809, 
Gauss obtained and solved a system of six linear equations in six unknowns. 

Soon after that, it became clear to researchers (Cayley, Sylvester and others [SISj) that linear algebra 
is just the simplest case of more general framework - of polynomial equations and transformations. They 
realized, that many parts of linear algebra have natural generalizations to arbitrary polynomials, not 
necessarily linear. Notably, determinant has such a generalization. A linear system in two unknowns 

fox + fiy = 

g x + giy = 

is solvable (has a non-trivial solution x, y) if and only if its determinant vanishes 

/o.9i ~ A.9o = 
and in complete analogy, a quadratic system 

fox 2 + fixy + .fry 2 = 
gox 2 + gixy + g 2 y 2 = 
is solvable if and only if certain expression, depending on coefficients, vanishes: 

ffat - hhgm + fho92 - 2/0/25052 + /0/2S? - /0/151.92 + fhl = 

This expression - a generalization of 2 x 2 determinant from linear to quadratic equations - is called a 
resultant. It was Sylvester who first studied it [4] and found the analogues for cubic, quartic and equations 
of higher degrees. Resultants also exist for more than two variables: in this case they provide non-linear 
geneneralizations of n x n determinant. A system 

/i(xi,x 2 , . ..,x n ) = 

/ 2 (a;i,X2, ■ • ■ ,x n ) = 

(1.1) 

fn(xi,X 2 , ...,X n ) = 

of n homogeneous polynomials of degree r in n variables 

n 

fi {xi,X2, ■ ■ ■ ,X n ) S ' /j Xj 1 Xj 2 ...Xj r 

is solvable, if and only if an expression called its resultant vanishes: 

Rn\r{fl)h, ■ ■ ■ i In] = 

For linear systems resultant R n \\ is just a determinant, the well-known and well-understood object of 
linear algebra. Unfortunately, the knowledge and understanding of general resultants is not equally deep, 
yet. Moreover, the very direction of generalization - from linear algebra to arbitrary algebraic equations 
- has been almost completely forgotten after the 19-th century, and was revived only recently, after 
profound book of Gelfand, Kapranov and Zelevinsky 

For several reasons, we suggest to call this direction non-linear algebra [B]. It is expected to have 
as many applications as its linear cousin, if not more. Resultants - the main "special functions" of 
non- linear algebra - are already used in physics to describe, for example, multiparticle entanglement [7], 
singularities of Calabi-Yau three- folds [5] , discrete dynamics [5] . There are applications to modeling and 
robotics [lOj . However, applications remain restricted, partially because calculation of resultants is not 
as easy as that of determinants, especially when the number of variables is large. 
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It is often convenient to speak about systems of equations in terms of maps. Linear algebra studies 
linear maps between two spaces of dimensions m and n 

L\ — > L 2 

which are given by linear polynomials: 
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Accordingly, non-linear algebra studies non-linear (polynomial) maps: 
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System (jl.lj) corresponds to the particularly interesting case of m = n. When the system is solvable, 
the corresponding map (| 1 .2(1 is degenerate, i.e, has a non-vanishing kernel. As one can see, resultant 
defines a degeneracy condition for polynomial maps. Of course, it is very interesting to study further 
generalizations: to arbitrary non-linear mappings (not necessarily polynomial). For such generalizations 
and appropriate notion of resultant, see [TT1 IT2] . 

The second, essentially different, generalization of determinant was introduced by Cayley approxi- 
mately at the same time [3]. Instead of a single linear map between two spaces 

L\ L 2 

he considered a complex - sequence of two linear maps between three spaces 

L\ ^> L 2 £3 

subject to nilpotency constraint /2 A = 0. Generally, the number of spaces can be arbitrary 

r /l j /2 j /3 

J^l — > ^2 — * ^3 —* ■ ■ ■ 

and the maps satisfy fi+\ ° /* = for all i. Cayley has found a quantity, associated to complexes in 
the same way as determinant is associated to linear maps. This quantity is now called determinant of a 
complex. For example, consider a sequence of two maps between spaces of dimensions 1, 2 and 1: 

/: : • ( Z- )• h: ( 11 )^ b ^+ b ^ 

Composition of these maps 

h fi ■ x^ (ai&i + a 2 b 2 )x 
is requested to vanish. Cayley's determinant DET $2) ca- n be represented in three different ways 

DET (/!,/*) = ? = -fi = fi 
01 b 2 \a\ 

where \a\ is simply the Euclidean length of vector a — (ai, 02). Equivalence of all three follows from the 
above condition a\bi + a 2 &2 = 0. This example shows, that determinant of complex is not a polynomial, 
it is a rational function. It vanishes when \b\ = and is singular when \a\ = 0. It may be not obvious at 
the moment, but we will see below, that such a quantity is indeed a natural generalization of determinant 
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and has a number of important properties. In particular, determinant of a complex is (up to overall sign) 
invariant under permutations of basis vectors in the linear spaces. 

It should be emphasized, that complexes are essentially objects of linear algebra and can be effectively 
treated using linear methods. For this reason the theory of complexes and their determinants, which is now 
called homological algebra, is more developed and attracts incomparably more attention, than resultant 
theory. Homological algebra has a wide range of physical applications, from topological field theories 
and invariants 13J to Faddeev-Popov's ghosts and Batalin-Vilkovisky approach to quantizing particle 
Lagrangians and Lagrangians of string field theory [T3] and further to description of branes in terms of 
derived categories [T5] , 

It has been known since Cayley, that resultants of non-linear maps and determinants of complexes 
are, in fact, related. Namely, given a non-linear map one can construct a complex, called Koszul complex, 
whose determinant is equal to resultant of the original map. Actually, this relation is one of a few reliable 
ways to calculate resultants, known at the moment. Several other ways to calculate resultants, not 
involving complexes, are described in [16l|Tl]. The aim of this paper is to explain this relation in clear 
and practical terms, making the text accessible for beginners. It can be considered as pure pedagogical, 
since most of the results are quite classical and known to the experts (see, e.g. [51 [T71 \TE\ ). 



2 Resultants 

2.1 Properties of resultants 

Thus it is interesting and important to calculate resultants. Before discussing the calculation methods, we 
formulate the basic properties of resultants. As mentioned above, resultant R n \ r {fi, /a, . . . , f n } defines 
a degeneracy condition for polynomial maps of degree r in n variables 



( Xl \ 

\ X n J 



( fi(xi,x 2 , 
f%{xi,x 2 , 



,X n ) \ 
! Xn) 



\ f n {x\,X2, ...,X n ) J 



where 



f i (x- L ,x 2 ,...,x n )= ft' 32 ' 

jl,...,j T =l 

Resultant R n \ r (f) vanishes on degenerate maps and only on them. To say it another way, resultant is a 
common divisor of all polynomials, which vanish on degenerate maps. By this very definition, R n \ r (f) 
is an irreducible polynomial in coefficients of /. Irrcducibility of resultant is a generalization of the 
well-known fact, that determinant of a generic matrix is irreducible. For illustration, resultant 



fn fi2 fi3 

/21 /22 /23 
/31 /32 /33 



— /n/22/33 — /l 1/23/32 — /21/12/33 + /21/13/32 + /31/12/23 — /31/13/22 



does not decompose into smaller factors. However, for non-generic maps - say, if some coefficients vanish 
- such decomposition does take place. For illustration, the resultant 



/11 

/21 /22 /23 
/31 /32 /33 



/ll (V22/33 — j 23/32) 



decomposes into smaller factors. The same holds for higher degrees of equations. For further study of 
resultant's irreducibility properties, see |f 9j . 

Another important property of R n \ r is that it has a simple interpretation in terms of polynomials' 
roots. For example, consider a system of two polynomials of arbitrary degree in two variables: 



f(x,y) = Y[{x - a t y) 



4 



g(x,y) = Y[{x - fry) 

Resultant of this system is given by a simple formula 

r 

Rl\r ~ JJ (ft - Olj) 

because the above system is solvable, if and only if ctj = fr for some i, j. In fact, the right hand side is 
nothing but the product of values of f(x, y) on 2-vectors (ft, 1) . . . (fr, 1), which are roots of g(x, y): 

^2|r~/(ft)---/(ft), ft = roots of g(x,y) (2.1) 
Generalization to the case of n variables is straightforward. Resultant of a system 

fi(xi,.. .,x n ) = 
/ 2 (^i, ...,x n )=0 

In {x\ , ■ • ■ , X n ) 

where fx, f%, . ■ ■ , f n are homogeneous polynomials of degree r, is given by a simple formula 

R n \r ~ /(ft) ■ ■ ■ /(ftv), ft= common roots of / 2 (xi, ... ,a;„), ... ,/„(xi, ... ,x„) (2.2) 
The number iV of common roots of a system of (n — 1) equations of degrees r±, r2, ■ ■ ■ , r n -\ is equal to 

N = rir 2 ■ ■ .r„_i 

In our case, we have all = r, therefore the number of common roots is N = r n . It immediately 
follows that R n \ r is a homogeneous polynomial in coefficients of the first equation of degree N. Since (|2.2[) 
can be analogously written with any fi in place of /i, resultant R n \ r in fact has degree TV in coefficients 
of any particular equation fi. Consequently, it is a homogeneous polynomial of degree 



deg (i?„|r) 



= nN = nr r 



(2.3) 



in coefficients of all equations. For r = 1, we recover the degree of determinant: deg R n \\ — n. For 
systems of quadratic equations, degi?,^ = 2™n, for cubic equations degi?„|! = 3™n, and so on. 

Despite being simple, the formula (|2.2p - called Poisson product formula - is not very useful for 
calculation of resultants, because it is rather hard to find common roots of [n — 1) non- linear equations 
in n variables. The roots are complicated functions of coefficients, which generally can not be expressed 
through radicals. Fortunately, Poisson product formula can be rewritten in several ways, which do not 
contain the roots explicitly. Such reformulations |16l 111] are more convenient in practical calculations. 

2.2 Examples of resultants 

Case r = 1. The simplest example is a linear map, for certainty in two variables: 



fox + fiy 
9ox + giy 



The map / is degenerate exactly when the linear system 

fox + fiy = 
502: + g x y = 

has a non-vanishing solution, i.e. when its determinant vanishes: 

fo fi j | 
5o 5i 
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Therefore, resultant R 2 \i is nothing but a 2 x 2 determinant: 



JM/) = det(/) = 

In complete analogy, for linear maps in n variables resultant R n \i is just a n x n determinant: 

fin 
f2n 

fnn 

Case n = 2, r — 2. As an example of non-linear maps, let us consider a quadratic map 

f.f x \ _^ ( f x 2 + fxxy + f 2 y 2 \ 

Degeneracy of / implies existence of non-zero x and y such that 

f fox 2 + fixy + hv 2 = 
1 9qx 2 + gixy + g 2 y 2 = 

Provided that /o ^ and go ^ the latter system can be written as: 

f fo(x - aiy){x - a 2 y) = 
1 9q{x - Piy)(x - fay) = 

The system has non-trivial solution if and only if the polynomials have a common root, i.e. when 

{a x - /3i)(ai - (3 2 )(a 2 - (3 x ){a 2 - /3 2 ) = 

Since in this case explicit formulas for roots are known, one can express the resultant trough the coefficients 
of / and g directly. After the expansion, we obtain a polynomial (if we include a multiplier f^g 2 )'- 

#2|2(/) = fo9o( a i ~ Pi) (on - 02)(a 2 - (3i)(a 2 - (3 2 ) = fl(gla\ + gmi + g 2 )(gla\ + g x a 2 + g 2 ) = 

= fl(g 2 a\a 2 2 + gogiaia 2 (ai + a 2 ) + gag 2 ((ai + a 2 ) 2 - 2aia 2 ) + g\aia 2 + gig 2 (a 1 + a 2 ) + g\) = 

= 5o/l ~ 9051/1/2 + 5o52(/i - 2/0/2) + 51/0/2 - 5152/0/1 + /o52 

In this way, we can calculate a resultant of two quadratic equations in two unknowns. Note, that it has 
degree 4 in map's coefficients, in accord with the general formula nr™^ 1 = 2 ■ 2 1 —4. However, it is 
hardly possible to use such an approach, when the degree of equations (or, worse than that, the number 
of variables) is greater than two. One needs another method to go beyond the simplest examples. 
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Rn\iU)= det(/) = 



fll 


fl2 


/21 


f22 


fnl 


fn2 



2.3 Sylvester method 



The most classical resultant calculating method, which allows to go beyond the simplest examples, was 
found by Sylvester U . This method is to express resultant as a determinant of some auxiliary matrix. 
Such expression tautologically exists for linear maps in two variables 



/ 



R2M9} 



fa fi 
5o 5i 

and Sylvester has found, that it also exists for quadratic maps in two variables 



fox + fry 
9ox + giy 



f x 2 + f x xy + f 2 y 2 
g x 2 + g x xy + g 2 y 2 
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(2.4) 



(2.5) 



(i 



as well as for cubic maps in two variables 



f x 3 + hx 2 y + f 2 xy 2 + f 3 y 3 



90% + 9\x 



■ g2xy 2 + g 3 y 3 



and for all higher degrees in two variables: 
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gox r 
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(2.6) 



(2.7) 

The beauty and simplicity made this formula and corresponding resultant R 2 \ r widely known. Note, that 
it has degree 2r in map's coefficients, in accord with the general formula nr™" 1 = 2 • r 1 = 2r. 

In our days, Sylvester method is the main apparatus used to calculate two-dimensional resultants 
and it is the only piece of resultant theory included in undergraduate text books (see for example [2"U]). 
However, its generalization to n > 2 is not straightforward. One possible generalization, representing 
resultant as the determinant of Koszul complex, is the subject of present paper. This generalization of 
Sylvester formula is the most widely known one. Other generalizations, which produce determinantal 
formulas for n > 2, are still the subject of active research (see, for example, [17]). 



2.4 Generalization of Sylvester's method: Koszul complex 

To describe Koszul complexes, we need several definitions. The basic object we deal with are homogeneous 
polynomials. All homogeneous polynomials F ll "^ p xt 1 . . . xt p of degree p in n variables form a linear space 
with a monomial basis Xi t . . . Xi p . Introduce now n auxiliary Grassmanian variables 9 such, that 

0,0, + OjOt = 

The set of homogeneous polynomials of degree p in x±, . . . , x n and of degree q in 6\, . . . , 9 n is again a 
linear space with monomial basis x^ . . . Xi 0j 1 ... 9j . We will use the notation f2(p, l) f° r this linear 
space. Note that q < n: if a polynomial has degree in 0-variables bigger than n, it vanishes identically, 
because 9 are anti-commuting variables. Introduction of such anti-commuting variables leads to a new 
possibility: given a polynomial map 

Xj > fj(x) — fj 1 2 ' Xi 1 Xi 2 ...Xi r 

one can construct a linear operator 
which is nilpotent: 

dd = f 3{x )f k{x) JL^JL = fj{x)f k (x) (± A + A ± ) = o 

This operator, called Koszul differential, acts on the spaces Q(p, q) in the following way: 

Slip, q) 4 Sl(p + r, q - 1) ^ Slip + 2r,q-2)-, ... 

In this way, operator d generates a sequence of linear spaces, called a Koszul complex. If we choose some 
basis in each linear space, operator d will be represented by a sequence of matrices (generally, not a single 
matrix). The idea - generalization of Sylvester's idea - is that resultant of / can be expressed through 
minors of these matrices. Before discussing the details, we illustrate this idea with simple examples. 



7 



The case of n = 2, r = 1. The simplest example is a linear map in two variables: 

/ 



fa% + hy 
g x + giy 



By definition, differential is 

It acts on linear spaces 
in the following way: 



8 



d = (f x + hy)-Qf + (gox + giy) 



fl(l,0)-ifi(0,l) 



8_ 

'88 2 



fox + fiy 
9ox + giy 

In the above pair of bases, differential is represented by a 2 x 2 matrix: 



and one can see that: 



2|1 



d = 


fo 


fi 




do 


9i 


= det d = 


fo 






9o 



This example illustrates the definition of Koszul differential. Of course, it is oversimplified, because the 
matrix of operator d in this particular case coincides with the matrix of map /. 



The case of n = 2, r = 2. In this case the map is 

f x 2 + fixy + f 2 y 2 



f 



g x 2 + gixy + g 2 y 2 



and the differential is 

It acts on linear spaces 
in the following way: 



d = (fox 2 + fixy + f 2 y 2 )-^ + (gox 2 + gixy + 92y 2 )-^ 



fi(0,l) 0(2,0) 



/ Oix \ 
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e 2 x 


d } 


0iy 




V 2 y J 


\ 



(gox 2 + gixy + g 2 y 2 )x 
(fox 2 + fixy + f 2 y 2 )x 
(gox 2 + gixy + g 2 y 2 )y 

In the above pair of bases, differential is represented by a 4 x 4 matrix: 

fo fi h 

o fo h h 

9o 9i 92 
go 9i 92 

As one can see, we have obtained exactly the Sylvester's matrix. In accord with 

R 2 \ 2 = det d = flg\ - fif 2 go9i + fho92 - 2/0/25032 + /0/23? - fofi9i92 + f 2 9o 

And this is not an accident: if / has a non-trivial kernel, then the system 

' (fox 2 + fxxy + f 2 y 2 )x - 
a (fox 2 + fixy + f 2 y 2 )y = 
(gox 2 + gixy + g 2 y 2 )x = 
, (gox 2 + gixy + g 2 y 2 )y = 
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has a non- vanishing solution and (since this system is linear in monomials a; 3 , x 2 y, xy 2 , y 3 ) its determinant 
det d must vanish. Therefore, if resultant vanishes, then determinant dct d must vanish: 



For this reason 



#2|2 = => dct d = 



det d = fiR 2 \ 2 



Since both det d and R 2 \ 2 a re polynomials of degree 4 in fo, fx, go, gi, the coefficient /x is just a numeric 
factor. This example illustrates the use of Koszul differential in the case of non-linear maps. 

The case of n = 2,r = 1: an example of 3-term complex. In both of the examples above, 
differential d was represented by a single square matrix. Now we will consider an example, where non- 
trivial complex - a sequence of several matrices - arises. We return to linear maps in two variables, where 
d, has a form 

d d 
d = (f Q x + hy)g^ + (g x + aiy)-^ 

We will consider its action on another spaces 



0(0,2) 4 0(1,1) 4 0(2,0) 



In bases 



(0i0 2 ), (6 lX , 6 lV , 6 2 x, 6 2 y), (x 2 ,xy,y 2 ) 
differential is represented by a pair of rectangular matrices (not a single square matrix this time): 



di = II -.90 -.91 fo fi 



d 2 = 



fo h 

fo fi 

go gi 

go gi 



Resultant i? 2 |i is closely related to these matrices: the system with the matrix d 2 



(fox + fiy)x = fox 2 + f x xy + Oy 2 
(fox + hy)y = Ox 2 + f xy + f iy 2 
(gox + g\y)x = g x 2 + g x xy + Oy 2 
(gox + giy)y = Ox 2 + g xy + g x y 2 










which is a linear system in monomials x 2 , xy, y 2 , has a non-zero solution if resultant i? 2 |i vanishes. In 
this case, matrix d 2 becomes degenerate: 



o 



all 3 x 3 minors of d 2 arc vanishing 



This is only possible, if all minors of d 2 are divisible by R 2 \i- Therefore, i?2|i should be a common factor 
of all these minors. As direct calculation shows 



fo fi 

fo h 

go gi o 

fo h 

go gi o 

go gi 



= -/i 



9i 



fo fi 

go gi 

fo fi 

9o gi 



fo fx 
fo h 
go gi 



o fo h 
go gi o 
9o gi 



o 



fo 



-go 



fo fl 

go gi 

fo fi 

9o 9i 



this is indeed true: 



common factor = f g 1 - fig = i? 2 |i 
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This example illustrates that, for one and the same polynomial map, there can be many different 
Koszul complexes, differing by the choice of linear spaces Cl(p, q). Depending on this choice, the complex 
can become either simpler or more complicated: in the above examples the simpler complex was 

0(1,0) 4 0(0,1) 

and the more complicated complex was 

0(0,2) S 0(1,1) A 0(2,0) 

In other words, the differential is fixed, but we are free to choose the linear spaces. In practice, one 
usually chooses a complex which is as simple as possible. 

Moreover, this example illustrates the role of the first matrix d\. Since resultant is the common factor 
of minors of c?2 , we can determine resultant from the matrix d 2 only. From this point of view, it seems 
that d\ does not provide any information about resultant. This is true, but only in part: d\ provides 
precise information about the extraneous factors. As one can see, the other factors of minors di are, up 
to a sign, elements of d\. Therefore, i? 2 |i can be found by division of minors of di on 'conjugate' minors 
of d\. This ratio is a particular example of what we call determinant of a complex. Remarkably, for 
Koszul complex the ratio is actually a polynomial in the coefficients of the map /. 

3 Complexes and Determinants 
3.1 Complex 

A sequence of linear maps between several linear spaces 

L x ... ^ L p ±+ 
is called a p-tcrm complex iff nilpotency condition 

Vi rfj+i o di = 

is satisfied. Linear spaces Li of dimensions k — dimi^ are called terms of the complex. Therefore, an 
ordinary linear map is a 2-term complex (a complex, which consists of two linear spaces and a single map 
between them). Operators di are called differential operators. According to the standard terminology, if 
a vector is equal to differential of some other vector (i.c, lies in the image of differential di) 

v = diW 

it is called exact. If a vector is annihilated by differential (i.e, lies in the kernel of dj+i) 

di+iv = 

it is called closed. Equivalently, nilpotency condition can be expressed as 

Vi Im di C Kcr di + \ 

that is, any exact vector is closed. It is very important, that the inverse is, generally speaking, wrong: 
there can be vectors, which are closed but not exact. In other words, there can be vectors from Ker 
which do not belong to Im di. Such vectors again form a linear space 

Hi = Ker d i+ i/ Im di 

of dimension hi = dim Hi, called i-th cohomology space of d. Elements of Hi are called cohomologies. A 
complex, which has no cohomologies (i.e, with hi = for all i) is called exact complex, because all closed 
elements in such a complex are exact. The notion of cohomology is so important in theory of complexes, 
that the whole field is known as " homological" algebra. 
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Figure 1: A schematic picture of a sequence of linear maps between several linear spaces. 
It is evident, that dim (Im di) + dim (Ker rfj) = dim Li 



It is well known from linear algebra, that 

dim (Im di) + (dim Ker di) = dim Li 
At the same time, by definition of cohomology 

dim (Im di) = dim (Ker d^+i) — dim Hi 
From these two identities, it follows 

dim Li = dim (Ker di) + dim (Ker di+i) + dim Hi 
If we take an alternating sum, dimensions of the kernel spaces drop away: 

^(-l) fc dim L k = ]T(-l) fc dim H k = X (3.1) 

k=l k=l 

This alternating combination of dimensions is usually called Euler characteristic of the complex and 
denoted \- As follows from (|3.1[) . if the complex is exact, its Euler characteristic is zero: 

complex is exact l\ — Z 2 + h — . ■ ■ + (—l) p l p = (3.2) 

Inverse is, generally, wrong: vanishing Euler characteristic does not imply all hi — 0, it implies only that 

hi - h 2 + h 3 - ■ ■ ■ + (-l) p h p = 

Consequently, l|3.2p is a necessary condition for a complex to be exact. To say it in other words, if x 7^ 0, 
the complex is definitely not exact, but if x — 0; we need some additional information to decide, whether 
a given complex is exact or not. This additional information is provided by determinant of the complex: 
determinant is non- vanishing only for exact complexes. 
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3.2 Determinant of a complex 



In this section we derive an expression for determinant of a complex. We start from concrete examples, 
using vector notations and geometric analogies to simplify understanding. The aim is to create an 
intuitive image of what determinant of a complex is: a coefficient of proportionality between the two 
natural geometric quantities. Having this in mind, we will move from simple examples to general cases. 



3.2.1 The case 1 ->■ 2 -> 1 

This simplest example is a 3-term complex L\ L 2 £3 with dimensions of linear spaces / = (1, 2, 1). 
Its Euler characteristic is equal to 1 — 2 + 1 = 0. The first differential sends 

d\ : x 1— ► ax 

where x is a scalar from L\ and a is some constant 2-vector from L 2 . The second differential sends 

d 2 : y^by 

where y and b are 2-vectors from L 2 , and by = biyi + b 2 y 2 is a scalar product. As one can see, in this 
example linear maps di and d 2 are parametrized by vectors a and b, respectively. Their composition is 

d 2 o d\ : x ab ■ x 

and the nilpotency condition is that ab = 0, i.c, b is orthogonal to a. In two dimensions, all vectors 
orthogonal to a are proportional to ey-Oj, i.e, to (02, — ai). Vector b should be also proportional to it: 

b t = r] ■ e t jaj 

The coefficient of proportionality 77 is exactly the determinant of this complex. When r\ ^ 0, the kernel 
Ker d 2 is 1-dimensional and consists of vectors, proportional to a. It coincides with the image Im d\, 
so there are no cohomologies and complex is exact. When r\ vanishes, the kernel Ker d 2 becomes 2- 
dimensional and the image Im d\ stays 1-dimensional, so 2 - 1 = 1-dimcnsional cohomologies appear and 
complex fails to be exact. Thus, 77 indeed allows to distinguish between exact and non-exact complexes. 




Figure 2: Every vector in 2d, orthogonal to (a\,a 2 ), is proportional to (a 2 , —a\) 



Determinant can be written through the components in 2 different ways: 

bi 

7] = — 

a 2 
b 2 

V = — 

ai 

In the third, most symmetric form, determinant is equal to the ratio of lengths 



^ \b\_ jbl + b. 



a\ V a\ + a\ 

which emphasizes its orthogonal invariance. Equivalence of these ways follows from a\b\ + a 2 b 2 = 0. 
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3.2.2 The case 2 ->• 3 -> 1 

The next-to-simplcst example is a 3-term complex Li L 2 -^3 with dimensions of linear spaces 
I = (2, 3, 1). Its Euler characteristic is equal to 2 — 3 + 1 = 0. The first differential sends 

d\ : x i > axi + bx2 

where x is a 2-vector from L\ and a, b is a pair of 3- vectors from L 2 . The second differential sends 

d 2 : y^cy 

where y and c are 3-vectors from L 2 , and cy = C\y\ + c 2 y 2 + c 3 y 3 is a scalar product. As one can see, in 
this example linear maps d\ and d 2 are parametrized by a, b and c, respectively. Their composition is 

d,2 o d\ : x i ^ flc- xi + fee • x 2 

with nilpotency condition 

ac = be = 

i.e, c is orthogonal both to a and to b. In three dimensions, all vectors orthogonal both to a and to b are 
proportional to eijkcijbk, i.e, to vector product a x b. Vector c should be also proportional to it: 

c = r/ ■ a x 6 
Ci=V e ijkajb k 

The coefficient of proportionality r/ is exactly the determinant of this complex. When rj ^ 0, the kernel 
Ker di is 2-dimensional and consists of linear combinations of a and b. It coincides with the image Im 
d\, so there are no cohomologies and complex is exact. When rj vanishes, the kernel Ker c? 2 becomes 3- 
dimensional and the image Im d\ stays 2-dimensional, so 3 - 2 = 1-dimcnsional cohomologies appear and 
complex fails to be exact. Thus, r\ indeed allows to distinguish between exact and non-exact complexes. 

/ 

/ 

a x 



I 

i 

Figure 3: Every vector in 3d, orthogonal both to a and to b, is proportional to a x b 
Determinant can be written through the components in 3 different ways: 

Cl 





- a 3 b 2 






a 3 bi 


- aib 3 




C3 


a\b 2 


- a 2 bi 



Equivalence of these three representations follows from the nilpotency condition 

a\Ci + a 2 c 2 + a 3 c 3 = b\C\ + b 2 c 2 + b 3 c 3 = 
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3.2.3 The case 1 ->• 3 -> 2 

Our next example is a 3-term complex L\ L 2 — ^> £3 with dimensions of linear spaces I = (1,3,2). 
Its Euler characteristic is equal to 1 — 3 + 2 = 0. The first differential sends 

di : i^ra 

where x is a scalar from Li and a is some constant 3- vector from L 2 . The second differential sends 



d-2 ■ y> 



by 
cy 



where y, b and c are 3- vectors from L 2 and the right hand side is a 2-vector from L3. As one can see, in 
this example linear maps d\ and d 2 are parameterized by a and b, c, respectively. Their composition is 



d,2 o d\ : x 1— > [ ^ 
\ ac 

with nilpotency condition 

a 6 = a c = 

i.e, a is orthogonal both to b and to c. This implies, in complete analogue with the previous example, 
that the vector product b x c is proportional to a: 



b x c = i] ■ a 



£i 3 kbjC k =r) ■ di 

The coefficient of proportionality 77 is exactly the determinant of this complex. When r\ ^ 0, the kernel 
Ker d 2 is 1-dimensional and consists of vectors, proportional to a. It coincides with the image Im di, 
so there are no cohomologies and complex is exact. When 77 vanishes, b and c become collinear and the 
kernel Ker di - by definition, the space of all vectors, orthogonal to b and c - becomes a 2-dimensional 
plane. The image Im d\ stays 1-dimensional, so 2 - 1 = 1-dimensional cohomologies appear and complex 
fails to be exact. Thus, r\ indeed allows to distinguish between exact and non-exact complexes. 




Figure 4: The space of vectors, orthogonal to b and c, is 1-dimensional when b and c are distinct. 
The space of vectors, orthogonal to b and c, is 2-dimcnsional when b and c are collinear. 

Determinant can be written through the components in 3 different ways: 

bi c 3 - 63 c 2 

V = 

a\ 

63 ci - 61 c 3 

V = 

ai 

bici - bid 

V = 

03 

Again, equivalence of these three representations follows from nilpotency conditions 

ai&i + a 2 b 2 + a 3 b 3 = a\C\ + a 2 c 2 + a 3 c 3 = 
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3.2.4 The case 2 ->■ 4 -> 2 

More complicated example is a 3-tcrm complex Li — L 2 L 3 with dimensions of linear spaces 
I = (2, 4, 2). Its Euler characteristic is equal to 2 — 4 + 2 = 0. The first differential sends 

d\ : x i > axi + bx 2 

where x is a 2-vector from Li and a, b is a pair of 4- vectors from L 2 . The second differential sends 

d 2 : y~( p 2 

where y,p and (f are 4- vectors from L 2 and the right hand side is a 2-vector from L 3 . As one can see, in 
this example linear maps d\ and d 2 are parametrized by a, b and p, q, respectively. Their composition is 

d 2 o di : -n+K. U 2 

V « a / v ^ / 

with nilpotency condition 

ap = aq = bp = bq = Q 
Such constraints are quite typical for calculations with 4-vectors. Notice, that 



is antisymmetric in /i, v and satisfies relations 

(PnQv -Pvl^a^ = 

(phQv -p»qn)b^ = o 

due to nilpotency. Another antisymmetric combination, which satisfies the same relations, is 

^tivafidabfi 

due to complete antisymmetry of the e-tensor. Consequently, one must be proportional to another: 

P^q v - qvPv = V ■ e^ a /3a a bp 

The coefficient of proportionality rj is exactly the determinant of this complex. When r\ ^ 0, the kernel 
Ker d 2 is 2-dimensional and consists of linear combinations of a and b. It coincides with the image Im d\ , 
so there are no cohomologies and complex is exact. When rj vanishes, p and q become collinear and the 
kernel Ker d 2 - by definition, the space of all vectors, orthogonal to p and q — becomes a 3-dimensional 
(hyper)plane. The image Im d\ stays 2-dimcnsional, so 3 - 2 = 1-dimcnsional cohomologies appear and 
complex fails to be exact. Thus, rj indeed allows to distinguish between exact and non-exact complexes. 

Determinant can be written through the components in 6 different ways: 

_ Plg2 - P2gl _ Pl<?3 -P3Q1 

a 3 b 4 - a 4 b 3 ' a 2 b 4 — a 4 b 2 



a 2 &3 — CJ3&2 ' 0164 — 0461 



p 2 q 4 - p 4 q 2 p 3 q4 - P4<?3 

7 i = —l r> 7 1 = 



0163 - ^361 a\b 2 — a 2 bi 

As usual equivalence of all these representations follows from the nilpotency conditions. We do not 
include a visualization here: a picture of orthogonal vectors in four dimensions is not very illuminating. 
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Figure 5: Choosing of minors in the case 2-^5^3. 

Minor 3x3 



Determinant is equal to the ratio of two "white" minors: 



Minor 2X 2 ' 



3.2.5 The case n — > n + m — > m 

Summarizing the above examples, consider a 3-term complex L\ L 2 L 3 with dimensions of linear 
spaces I — (n,n + m,m). Its Euler characteristic is n — n — m + m = 0. The first differential sends 

where Aij is a n x (n + m) matrix, i.e, index i runs from 1 to n and index j runs from 1 to (n + m). 
The second differential sends 

d 2 : yi^> Bijyj 

where Bij is a (n + m) x m matrix, i.e, index i runs from 1 to (n + m) and index j runs from 1 to m. 
Vector notations, used in the previous examples, are convenient only in low dimensions and we will not 
use them anymore. From now on, we switch to matrix notations: as one can see, linear maps d\ and d 2 
are parametrized by matrices A and B. Their composition is 

d 2 od 1 : Xi i ► AijBjk x k 

with nilpotency condition 

AijBjk = 

Introduce the minors of matrices A, B: 

(Ma). . — n x n minor of A, situated in the coloumns 

(Ms) ii i = m x m minor of B, obtained by throwing away the rows i\, . . . , i n 
They are given by explicit expressions with the e-tensors: 

( M - B )i 1 ...i„ = e ii-i n ji-j m e ki...k m Bj 1 k 1 ■ ■ -Bj mkm 

Notice, that Ma, Mb are both antisymmetric in ii, . . . , i n and vanish when contracted with B: 
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Figure 6: Choosing of minors in the case 3 — > 9 — > 7 — > 1. Determinant is equal to 



Minor 3 x 3 Minor! 



Tensor Ma does so due to nilpotency conditions, and Mb due to complete antisymmetry of the e-tensor. 
Consequently, just like it was in the previous example, one must be proportional to another 

( M 4,,„ = ^Wi,,„ 

since it is the only way to satisfy such a restrictive set of conditions. In components we have 

e ii...i„ji...j m e ki...k m Bj 1 ki ■ ■ ■ Bj m k m — T] ■ e ji...jn^-jiii ■ ■ ■ Aj n i n 

The coefficient of proportionality n is exactly the determinant of this complex. When n ^ 0, the kernel 
Ker di is n-dimensional. It coincides with the image Im d\, so there are no cohomologies and complex is 
exact. When n vanishes, all minors of B vanish, so the kernel Ker d>2 becomes n + 1 dimensional. The 
image Im d\ stays n-dimensional, so 1-dimensional cohomologies appear and complex fails to be exact. 
Thus, rj indeed allows to distinguish between exact and non-exact complexes. 

Determinant can be written through components in C™ +m — (n + m)!/n!/m! different ways: 

(M B ) . - 
n = DET (A, B) = 1 



iM A )i 1 ...i n 

that is the number of components of antisymmetric tensor with n indices running from 1 to n + m. In 
other words, that is the number of ways to choose n items ii, . . . , i n out of n + m possibilities. Equivalence 
of these ways, as we have shown, follows from the nilpotency conditions. On the practical level, different 
ways correspond to different choices of rows and coloumns (an illustration is shown on Fig. 5). 

3.2.6 The case n^n + m^m + k^k 

Moving further, consider a 4-term complex L\ i 2 — ^ L 3 L 4 with dimensions of linear spaces 
/ = (n,n + m,m + k,k). Its Eulcr characteristic is n — n — m, + m + k — k = 0. The first differential sends 

where Aij is a n x (n + m) matrix, i.c, index i runs from 1 ton and index j runs from 1 to (n + m). The 
second differential sends 

d 2 : Vi^> Bijyj 

where Bij is a (n + m) x (m + k) matrix, i.e, index i runs from 1 to (n + m) and index j runs from 1 to 
(m + k). The third differential sends 
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where Cij is a (m + k) x k matrix, i.c, index i runs from 1 to (m + fc) and index j runs from 1 to k. 
Linear maps di,d 2 , (I3 are parametrized by matrices A, B and C. Their compositions are equal to 

d 2 odi: Xi h-> AijBj k x k 
d 3 od 2 : y % h-> B^Cjk Vk 

with nilpotency conditions 

AijBjk = 
BijCjk = 

The relevant minors of matrices A, _B, C are 

— n x 71 minor of A, situated in coloumns ii, . . . ,i n 

(Mb) . . 1. = m x to minor of B, obtained by crossing out rows i 1, i n 

and selecting coloumns ji , . . . , j m 

(Mc)^ ^ = k x k minor of C, obtained by crossing out rows Ji, . . . , j m 

They are given by explicit expressions with e-tensors: 

(Ma)^ in = £ji...j n Aj lil . . . Aj nin 

(Mb). . 1. = ei 1 ...i Sl ... s B s j ... B s j 

y ' ll...»n \3l---3m J J 

(-Mc) j ± j m = € j 1 ...j m S 1 ...S k € W 1 ...W k C'S 1 W 1 ■ ■ ■ CsfcMJfc 

Let us show, that 

W,.,N 3 ,. fc =^N 1 ,..,„| J1 ... Jm 

This is easy: both expressions vanish when contracted with B 

(MA) ii „ An (M c ) ji jm -B ilSl = (M B ). ^ n jm -B nsi =0 

vanish when contracted with C 

W i ,,H...i.' c i- = = ° 

and both are antisymmetric separately in i\ . . . i n and in j\ ■ ■ ■ jm- Consequently, they are proportional, 
since it is the only way to satisfy such a restrictive set of conditions. 

The coefficient of proportionality r\ is exactly the determinant of this complex. When 77 7^ 0, matrices 
A and C have the full rank, what assures that there is no cohomology. When r\ vanishes, either all minors 
of A vanish or all minors of C vanish, cohomologies appear either in the first or in the third term, and 
complex fails to be exact. Thus, r\ indeed allows to distinguish between exact and non-exact complexes. 
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Determinant can be written through components in C™ +m C™ +k different ways: 

{M A ). . (M c ). 

V ^ (M B ). . ,. . 

v 'ti...»„|ji...j m 

that is the number of ways to choose n items i\ , . . . , i n out of n + m possibilities and m items ji , . . . , j TO 
out of to + k possibilities. Equivalence of these ways, as we have shown, follows from the nilpotency 
conditions. On the practical level, different ways correspond to different choices of rows and coloumns 
(an illustration is shown on Fig. 6). 

3.2.7 The general case 

Finally, consider a p-term complex L\ -^-» L 2 . . . L p _i L p with dimensions of linear spaces 

— fcm— 1 ~t~ fcm 

where ko and fc p are by definition zero. Its Euler characteristic is equal to 

p 

X=J2 (-l) m-1 (fcm-l + fc ™) = fc + (-l) P_1 fep = 
m— 1 

In fact, it is the general form of a complex with vanishing Euler characteristic. Differentials send 

dm '• %i 1 * (dm) 

where (d m ) . . is a l m x Z m +i matrix, i.e. the index i runs from 1 to l m and index j runs from 1 to Z m +i. 
In this way our complex is represented by a sequence of rectangular matrices. Compositions are equal to 

d m +i ° d m : ijH (rf TO ) ..(d m+1 ) jk x k 

with nilpotency conditions 

(d m )..(d m+1 ). k = 

Just like we did in our previous examples, consider the minors of matrices d\, . . . , d p -\: 
fci x fci minor of d\, situated in coloumns ui 

k 2 x fc 2 minor of di , obtained by crossing out rows cr 2 and selecting coloumns 03 
fc 3 x fc 3 minor of d-$ , obtained by crossing out rows er 3 and selecting coloumns 04 



fci x ki minor of di, obtained by crossing out rows Uj and selecting coloumns (Tj + i 



1 minor of eJ p _i, obtained by crossing out rows a p -i 

where each Ui C {l,2, . . . is an arbitrary set of indices of length \oi\ = fcj_i. They are given by 
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(M0 £ 
(M 2 ) £ 

(M 3 ), 



(Mi) 



T, \<Ti+l 



explicit (although a little unwieldy) expressions with e-tensors, just like in the previous examples: 

(Mi) = e Sl st (di) . . . (di) 

V 1 Ja 1 ...a kl »1— «ki V Vsiai V 1 Js kl a kl 

(Mi) i, , =e ai ... ak »i...s h . (di), , ■ ■■(di), . 

y ' a 1 ...a ki l \bi...bk i *— 1 » v '«iOl v ' s k i 3k i 

(M„_i) =£«!... a k si...a k , e ji—jk , (^p— l). ;, -"(^p-l). 

Let us show, that 

(Mi) (M 3 ) I (M 5 ) | . . . = r, ±l ■ (M 2 ) , (M 4 ) i (M 6 ) i ... 

This is easy: both sides vanish if contracted with matrices (just like in the previous examples, either due 
to nilpotency relations or due to complete antisymmetry of e-tensors) and both sides are antisymmetric 
under permutations of indices inside sets oi. These constraints are very restrictive: any two solutions of 
these constraints must be proportional to each other. 

The coefficient of proportionality is either equal to determinant of this complex or equal to inverse 
determinant of this complex, depending on the number of terms p. The easiest way to determine this sign 
is to notice, that the rightmost differential should enter the expression for differential in numerator, 
not in denominator. Consequently, 

(M p _0 CTp 1 (M p _ 3 ) a 1 1 4 ... 

„= DET(d 1>d2> ... >dp _ 1 )= ( } ( ; } ' ( ; } ' (3.3) 

or, in a slightly more convenient form, 

(Mi) (Ms) I (M 5 ) I ... 

7^ J = 



(M 2 ) I (M 4 ) I (M 6 ) I ... 

By definition of a^, there are Cf'Cf 2 . . . Cf p _" 2 different ways to select them. All these choices give one 
and the same determinant. This independence is ensured by the following facts: 

1. Numerator and denominator depend on the same indices 

2. Numerator and denominator are antisymmetric in each group of indices ai separately 

3. Numerator and denominator satisfy one and the same highly overdefined system of linear constraints 
due to nilpotency of d and complete antisymmetry of e 

3.3 Degree of determinant 

As follows from (|3 ,3[) and from the fact, that minor Mi has size fc^, resultant has degree 

p-i 

deg ( DET (di,d 2 , -Vi)) = J2(~ 1 ) P+i+lk i = k v-i - k P-2 + ■■■ 

i=l 

in coefficients of the differential operators. In terms of dimensions, we have 

i 

= X^- 1 )' - ^ = h-h-i + --. 

3 = 1 

p-1 

deg ( DET (di, d 2 , . . . , d p _i)) = J2 i(-iy~%-i = l P -i ~ 2l P - 2 + ■■■ (3.4) 
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3.4 How to calculate determinant of complex: concise summary 

For reference reasons and also for those, who need to calculate a determinant of their own complex and 
do not want to spend their time on reading the previous sections, in this section we give a short clear 
procedure how to calculate a determinant of arbitrary complex 

di T d 2 d p - 1 
L\ ► L,2 ► ... ► L. p 

with vanishing Euler characteristic 

X = dim Li — dim L 2 + dim L 3 — . . . + (— l) p dim L p = 

Select a basis in each linear space, then complex is represented by a sequence of rectangular matrices. 
The k x Z»_|_i matrix has U rows and U+\ coloums. The determinant of complex 

r]= DET {d u d 2 ,...,d p -i) 

is constructed from minors of these matrices as follows. Take basis vectors in the linear space Li as a set 

{1,2,. ..,k} 

Select arbitrary subsets cr, C {l, 2, . . . , U} which consist of 

H = E(-i) i+fc+1 ** 



elements, i.e, 



fc=i 

| o-i | = 
| o- 2 1 = h 
| cr3 1 = h — h 
|tr 4 | = Is — l 2 + h 

Wb\ = U — h + h — h 



Define conjugate subsets 
which consist of 



0"i = {l> 2 ) • • • ,k}/&i 
Ci = h — 0» = 



elements. Calculate minors 

Mj = the minor of di, which occupies rows <7j and coloumns Uj+i 
The determinant of complex equals 



p-i 

-3 ■ 



DET (di,d2 W-nW^'." .. 



1=1 



(3.5) 



In fact, this answer does not depend on the choice of <7j. More details are given in the previous section. 
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4 Koszul complexes 



After discussing the general theory of complexes and and their determinants, we return to Koszul com- 
plexes, relevant to the theory of resultants. The basic objects were already mentioned in the Introduction 
to the present paper. 

Consider a polynomial map of type n\r 





/ 


Xi \ 


1 fi(xi,x 2 ,- 


■ } Xn) \ 






X2 

H 


f2(xi,X 2 ,. 


■ j x n ) 




V 


Xn ) 


\ f n (xi,X 2 ,. 


■ i X n ) J 



i.e, of degree r in n variables: 

n 

fi {xi,X2, ■ ■ ■ ,X n ) S f? Xj 1 Xj 2 ...Xj r 

Jl,...,jV=l 

Complement the commuting variables 

X \ -. X 2 5 ■ ■ ■ •) X fi • x ^ X j X j X ^ — 

with anti-commuting variables 

0i, 82, ■■■ , : OiOj + OjOi = 

and consider polynomials, depending both on x\, . . . , x n and 6\, . . . ,0 n . Denote through 0(p, q) the space 
of such polynomials of degree p in x-variables and degree q in ^-variables. Their dimensions are 

di m O(p,g) = C^ +n _ 1 C« (4.1) 

The degree q can not be greater than n, since 9 are anti-commuting variables. Koszul differential, built 
from /, is a linear operator which acts on these spaces by the rule 

d d 

d = fl{xi, . . -,X n )— + ... + f n {Xl, ■ ■ ^Xn) — 

and is automatically nilpotent: 

^=mm^w k = f ^ x)h{x) {w w k + w k w) = 

It sends 

d: Q(p,q) -»fi(p + r,?-l) 
giving rise to the following Koszul complex: 

fi(p, q) 4 fi(p + r, q - 1) 4 Q(p + 2r,q-2)^ ... 4 O(0, R) 

Thus, for one and the same operator d there are many different Koszul complexes, depending on single 
integer parameter R - the x-degree of the rightmost space. Using the formula (|4.ip for dimensions, it is 
easy to write down all of them. For example, the tower of Koszul complexes for the case 3|2 is 



3|2 



R 


Spaces 


Dimensions 


Euler characteristic 





0(0,0) 


1 


1 


1 


O(l,0) 


3 


3 


2 


O(0,l) -» O(2,0) 


3^6 


3 


3 


0(1,1) -» O(3,0) 


9 -> 10 


1 


4 


O(0,2) -» 0(2,1) -> 0(4,0) 


3 -> 18 -> 15 





5 


0(1,2) -» 0(3,1) -> 0(5,0) 


9 ^ 30 ^ 21 





6 


0(0, 3) -> 0(2, 2) -» 0(4, 1) -» 0(6, 0) 


1 -> 18 -> 45 -> 28 





7 


0(1, 3) -» 0(3, 2) -> 0(5, 1) -> 0(7, 0) 


3 -> 30 -> 63 -> 36 






22 



For reference reasons, let us write down several other examples explicitly: 



R Dimensions \ 

i r 

1 3 3 

2 6 6 

3 3 — 10 7 

4 9 — 15 6 

5 18 — 21 3 

6 3 — 30 — 28 1 

7 9 — 45 — 36 

8 18 — 63 — 45 



9 1 — 30 — 84 — 55 

10 3 — 45 — 108 — 66 

11 6 — 63 — 135 — 78 



3|4 



rv 


Dimensions 


X 


u 


-i 
1 


1 


1 


>_> 
3 


3 


o 

/ 


/? 



6 


Q 

o 


1U 


1U 


4 


O 1 r 
3 — > 15 


1 o 


r 



n .11 

y — > zi 


12 


6 


18 — ► 28 


10 


7 


30 — 36 


6 


8 


3 — 45 — 45 


3 


9 


9 — 63 — 55 


1 


10 


18 — 84 — 66 





11 


30 — 108 78 






R Dimensions 



1 1 

1 4 4 

2 4 -> 10 6 
r— i 3 16-20 4 

4 6 — 40 — 35 1 

5 24 — 80 — 56 

6 4 — 60 — 140 — 84 

7 16 — 120 — 224 — 120 



R Dimensions \ 

1^ T 

1 4 4 

2 10 10 

3 4 — 20 16 

4 16 — 35 19 

5 40 — 56 16 

6 6 — 80 — 84 10 

7 24 — 140 — 120 4 

8 60 — 224 — 165 1 



9 4 — 120 — 336 — 220 

10 16 — 210 — 480 — 286 

11 40 — 336 — 660 — 364 

12 1 — 80 — 504 — 880 — 455 

13 4 — 140 — 720 — 1144 — 560 

14 10 — 224 — 990 — 1456 — 680 



R 




Dimensions 


X 







1 


1 


1 




4 


4 


2 




10 


10 


3 




20 


20 


4 




4 — 35 


31 


5 




16 — 56 


40 


6 




40 — 84 


44 


7 




80 — 120 


40 


8 




6 — 140 — 165 


31 


9 




24 — 224 — 220 


20 


10 




60 — 336 — 286 


10 


11 




120 — 480 — 364 


4 


12 


4 


- 210 — 660 — 455 


1 


13 


16 


— 336 — 880 — 560 





14 


40 


- 504 — 1144 — 680 






R Dimensions \ 

r 

1 5 5 

2 5 — 15 10 

3 25 — 35 10 

4 10 — 75 — 70 5 

5 50 — 175 — 126 1 



6 10 — 150 — 350 — 210 

7 50 — 350 — 630 — 330 
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Many properties of Koszul complexes arc evident already from these reference tables. For example, one 
can see that Euler characteristic \ vanishes, if R > n(r — 1). If it does, then, according to the previous 
section, the Koszul complex has a determinant 

DET(d 1> ...,d p ^ 1 ) 

where p = 1 + [R/r] is the number of terms in the complex. The main fact, announced already in the 
title of this paper, is that determinant of Koszul complex is equal to the resultant of the original map: 

R n \r(fl,---Jn)=DET(d 1 ,...,d p - 1 ) (4.2) 

Note, that determinant of a complex is generally a rational function; however, Koszul complexes are very 
special complexes, and their determinants turn out to be polynomials (actually, the resultants of the 
underlying maps /). Despite the importance of this mathematical theorem, we do not include its proof 
into this text, it can be found, for example, in the book [5]. Instead of a proof, we give a number of 
illustrations and examples, which do not require any background in homological algebra. 

The simplest way to understand the relation (14. 2[) is to notice, that determinant has the same degree 
in coefficients of /i, . . . , /„ as resultant. Indeed, substituting (|4.ip into (|3.4[) we obtain 

p-l [R/r] 

deg ( DET (d 1 ,d 2 ,...,d p - l yj = ^(-l^V* = J2 dim n ( R ~ ir > l ) = 

i=l i=l 

(—1) n \R— ir + n — ly. 



■f (n- - 1)! J z (1 - z) n 

dz_n\_ y^ 1 (-l) 4 ' 1 ir - R 
z (\- z )n 2.^ (n-i)\{i-l)\ 

dz n\ z r - R (l - z r ) n - x _ 



z (1 - z) n (n - 1)! 



(1 - z) n 1 \ 1 - 2 

i.e. if determinant is defined, its degree equals to degree (|2.3[) of the resultant: 
deg ( DET (dx,d 2 , . . .,dp-i)J = deg (i?„| r (/i, . . .,/„) 

Consequently, 

DET (di,d 2 , . . . ,d p -i) = C(di,d 2 , . . .,dp_i) • i?„|r(/i, ■ ■ - ,/n) 



where the coefficient of proportionality C has degree 0. Since determinant of Koszul complex is polynomial 
rather than a rational function [5], C is just a constant and does not depend on anything. This justifies 

The second, even more direct, way to establish the relation between resultant and determinant of 
Koszul complex, is to consider the rightmost differential in the Koszul complex: 

d: Q(R-r,l) 4 Q(R,0) 

which acts on these spaces as 
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x 2 ■ ■ ■ x n ) ' ^' H x 2 ■ ■ ■ x n j ' fj (pi ) • • • > x n) 

and is represented by nC^Z^ n ^\ x C R+n _ 1 matrix c? p _i. If resultant R n \ r (f±, ■ ■ . , /„) vanishes, then 

fi{xi,x 2 , ...,x n ) = 
f 2 { x l, x 2, ■ ■ -,x n ) = 

f n {xi,x 2 , ...,£„) = 

becomes solvable, i.e. a vector (ui, . . . ,v n ) exists, such that all fj(vi, . . . , v n ) = 0. As a consequence, 
there is a nC|^ +Jl j-dimensional vec t° r 

(«...<«) 

from f2(i? — r, 1), annihilated by dp—i. Therefore, 

RnW = => rank of drops down by one 

what is the same, 

Rn\r = all top-dimensional minors of d p _i vanish 

This is only possible if all top-dimensional minors of d p _i are divisible by R n \ r . As follows from (|3.3[) . 
determinant of such complex is also divisible by R n \ r . Whenever resultant R n \ r vanishes, determinant of 
Koszul complex also vanishes. Again, this is enough to state (|4.2p . if determinant of Koszul complex is 
known to be a polynomial. 

To finish our discussion of Koszul complexes, let us derive a simple generating function 

oo , r , n 

E Xnt R = (4.3) 



R=0 



for their Euler characteristics \R- They are quite interesting: for r = 2, they coincide with binomial 
coefficients (as one can see in the reference tables), thus for r > 2 they provide a generalization of binomial 
coefficients. Using exactly the same contour integral trick, we obtain 



oo oo oo oo 



E ^ tR = E E(-!) J dim n ( R ^ = E Et-^^S-tw* = 

R=0 R=0 i=0 R=0 i=0 

y, ~ (-l)'n (R-ir + n-l)\ tR = y, (-l) i ^ f dz^ r _ R n\ 

^^i\{n-i)\ (R-ir)\ ^^i\(n-i)\ J z (1 - z) n 

R=Q i=0 y > y > R=0 i=0 y ' J y ' 

d z »j _ \ ^ \ ^ (~1)' ir-R _ 

z (1 - z) n 2- 1 2- 1 il(n - j)! 

v ; R=0 i=0 y ' 

dz n! z(l - z r ) n _ 
z (1 - z) n n\{z - t) ~ 

dz fl-z r \ n (\-V 



z-t \ 1-z J \ 1 -t 
and the generating function (|4.3[) is derived. 
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5 Evaluation of R s i 2 

As a final illustration to the whole paper, let us consider in detail the case 3|2, a system of three quadratic 
equations in three unknowns: 

Fx = a n xf + a 12 xix 2 + a 13 xxx 3 + a 22 x\ + 023X22:3 + a 33 x\ 
F 2 = b n xj + b 12 x 1 x 2 + b 13 x x x 3 + b 22 x\ + b 23 x 2 x 3 + b 33 x\ 

F 3 = c n x\ + ci 2 xix 2 + 013X1X3 + c 22 x\ + c 23 x 2 x 3 + c 33 xl 

This case is very important in resultant theory, for a number of reasons. First of all, it is the simplest 
example of multidimensional (n > 2) resultants. At the same time, it is quite a representative example. 
R 3 \2(Fii F2, F 3 ) is a homogeneous polynomial of degree 3 • 2 2 = 12 in a^ , 6^ , c.y. If completely expanded, 
this polynomial consists of 21894 monomials and takes 30-50 pages of A4 paper, depending on the font, 
to write it down. It is quite amazing, that such a simple system of equations has such an enormously 
lengthy consistency (solvability) condition. Today we know, that these 21894 terms are in fact controlled 
by various hidden structures [6l [21] . Explicit knowledge of these structures allows to write down i?3| 2 in 
a reasonably short form. Koszul complex, which represents R 3 \ 2 through several matrices of small size, 
is historically the first example of such a structure. 
As usual, Koszul differential is 

d d d 

d = Fl wi + F2 W 2 +Fz W 3 

The tower of Koszul complexes is 

R Spaces Dimensions Euler characteristic 

~~ 0(0,0) I I 

1 0) 3 3 

2 0(0,1) 0(2,0) 3^6 3 

3 0(1,1) 0(3,0) 9^10 1 

4 O(0, 2) -> 0(2, 1) -> 0(4, 0) 3^18^15 

5 0(1,2) -> 0(3,1) -» O(5,0) 9^30^21 

6 O(0, 3) -»■ 0(2, 2) -v 0(4, 1) -> 0(6, 0) 1 -> 18 -> 45 -> 28 

7 0(1, 3) -»• 0(3, 2) -> 0(5, 1) -> 0(7, 0) 3^30^63^36 

Let us describe in detail the simplest case R — 4 and next-to-the-simplest case R = 5. The complex with 
R = 4, is the first determinant-possessing complex (i.e. has a vanishing Euler characteristics): 

0(0,2) -> 0(2,1) -> 0(4,0) 
with dimensions 3 — > 18 — > 15. If we select a basis in 0(0, 2) as 

a basis in 0(2, 1) as 

{x?0 3 , x\9 2 , xlOi,xix 2 3) xix 2 2 , xix 2 9i, xxx 3 6 3 , Xix 3 8 2 , 

2 2 2 2 2 2 

xix 3 0i, x 2 03, x 2 d2,x 2 di,X2X36a, x 2 x 3 9 2 , x 2 x 3 9i,x 3 9 3 , x 3 9 2 , x 3 9i} 
and, finally, a basis in 0(4,0) as 

r 4 3 3 222 22 3 2 2 343 22 3 4~i 

1-^1; X-^X 2 , XiX 3 , X^X 2 , XiX 2 X 3 , X1X3, X±X 2 , XiX 2 X 3 , X\X 2 X 3 , 2:1X3, X 2 , X 2 X 3 , x 2 x 3 , X2X3, x 3 \ 

then Koszul differential is represented by a pair of matrices: one 3 x 18 
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and another 18 x 15 



hj * 


1,1 


*1,2 


= 1,2 





*1,3 




2 =2, 2 





*2,3 


e 2, 3 


*3,3 =3,3 





*u% 


fry a l, 2 





h, 2 




= 13 -I3 2 


2 


c 2, 2 


~ a 2,3 







3 


=3,3 




%.i ~% 


1 


"*t 2 


~ h \,2 




""1,3 


~"2, 2 


~ b 2,2 




~"2, 3 ' 


b 2,3 




_i 3, 3_ 


x 15 




























%t 


= 1, 2 


= 1,3 


=2,2 


c 2, 3 


=3,3 














D 











•%i 


~ b \,2 


"%J 


"*2,2 


~ b 2,l 


"*3,3 


a o 























%i 


a \,2 


%,J 


a 2, 2 


a 2,3 


a 3,3 


p 


























% 1 





= 1,2 


e \:i 





=2,2 c 2,3 


=3,3 











Cl 











-*fti 





~ b \,2 


~ b \,3 





~ b 2, 2 ~ b 2, 3 


~ b 3,3 











Cl 











% 1 





%& 


a 1.3 





"2, 2 a 2, 3 


"3,3 


























=1,1 





= 1, 2 


= 1,3 


=2,2 


=2,3 


=3, 3 























%s 





~ b \,2 




-b 2 2 


"*2,3 


" A 3,3 























"1,1 





a \,2 


*1,3 


a 2 2 


fl 2,3 


a 3,3 


































= 1,2 =1,3 








=2,2 


=2, 3 


=3, 3 

























-*i,3 








~ 4 2,2 


~ b 2,3 


~*3,3 

























"1,2 a l,3 








a 2, 2 


fl 2,3 


fl 3,3 




















%il 





e ts 


= 1,3 








=2, 2 


=2, 3 


=3,3 

















-\l 





o 2 


%3 








- A 2,2 


~ b 2,3 


-*3,3 

















% 1 





fl| 2 


fl l,3 








"2, 2 


fl 2,3 


fl 3,3 




















=1,1 





= 1,2 


= 1,3 








=2, 2 


=2,3 


=3, 3 











a 












- b \,3 








~*2,2 


~%| 


_i 3,3 

















"1,1 





"1,2 


"1,3 








"2,2 


"2,3 


"3,3_ 



By selecting some 3 columns in d\ and complementary 15 rows in d.2, we obtain the desired resultant 



"i, i 

"1,2 
"1,3 
"2,2 
"2,3 
"3,3 



= 1,2 
= 1,3 



=2, 2 
'2, 3 
=3,3 



"1,2 
%$ 


"2,2 
"2,3 
"3, 3 






= 1,1 



=1,2 
= 1,3 



=2, 2 
=2,3 
=3,3 

















=1,1 




= 1,2 
= 1,3 





=2, 2 
=2, 3 
=3,3 












"1,3 




a l,l 





=1, 1 



"1,2 
"1,3 



°2,2 
4 2,3 





"2,2 
"2,3 
"3,3 



'1. 2 
''1, 3 



=2, 2 
=2, 3 
=3, 3 










%i 




o 
o 

4 2,2 
\i 
•>>3,3 







=1, 1 



'1.2 

'1,3 



"2,2 
"2,3 
"3,3 

i 



•1, 2 
'1, 3 



"2, 2 
: 2,3 
=3,3 



°1,2 "1,2 
"1,3 



°2, 2 "2,2 
4 2, 3 "2,3 



'1,1 =1,1 =1,2 
■a, j 
-a, i -a, « 



This particular formula corresponds to the choice of columns 1, 2 and 5 in the first matrix, but the 
resultant, of course, does not depend on this choice: any other three columns will do. One only needs 
to care that determinant in the denominator does not vanish. If it is non-zero, then the upper minor is 
divisible by the lower minor, and the fraction is equal (up to sign) to the resultant. 

Alternative complex is the second complex with vanishing %, that corresponds to R = 5: 



0(1,2) -> 0(3,1) -> 0(5,0) 
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It has dimensions 9 — > 30 — > 21. If we select a basis in 0(1, 2) as 

{aJiMa, ^10103, Xi9i9 2 , x 2 9 2 9 3 , x 2 9 x 9 3 , x 2 9 x 9 2 , x 3 9 2 9 3 , x 3 9 x 9 3 , x 3 9 1 9 2 } 
a basis in 0(3, 1) as 

{x\9 3l x\9 2 ,x\9\,x\x 2 9 3 , x\x 2 9 2 , x\x 2 9\, x\x 3 9 3 , x\x 3 9 2 , xfx 3 9x, 

x\x\8 3 iX\x\9 2 ,x\x\9\,x\x 2 x 3 9 3 ,x\x 2 x 3 9 2 , x\x 2 x 3 9\,x\x\9 3 , x\x 3 9 2 ,x\x 3 9\, x\9 3 ,x\9 2 , x\9\, 
x\x 3 3 ,x\x 3 9 2 , x\x 3 9\,x 2 x\9 3 , x 2 x%9 2 , x 2 x\9\, x\9 3 , x 3 9 2 ,x\9x 
x\x 3 9i,x%9 3 , x\9 2 , x%9x,x 2 x 3 9 3 , x 2 x 3 9 2 ,x 2 x 3 9 1 ,x 3 9 3 ,xl0 2 , x 3 9\} 
and, finally, a basis in 0(5, 0) as 

/ 5 4 4 323 322322 2 223 

\X\-, X^X 2 , X^X 3l XiX 2l XiX 2 X 3l X^X 3 , X^X 2 , X^X 2 X 3l X x X 2 X 3l X^X 3 , 

X \X<2 , X \X ^X 3 ^ X \X 2 X ^ , X \X 2 X 3 , X \X 3 , X^? X ^X 3 ^ X 2 X 3 , x ^x 3 ^ x 2 x 3 , *^ ^ } 

then Koszul differential is represented by a pair of matrices: one 9 x 30 

%\ Q h$ %$ Q ^3,3 %i %,3 Q 

i|j rf| j fj 2 -aj 3 'i 3 "^2 2 " ( 2 j -flj-j '2 3 "^3 3 Q e 3 3 " " Q " " " 

""^I 1 ~*1 1 " """l 2 ^1 2 " """l 3 ^1 3 Q 2 ^2 2 Q ~^3 3 ^"2 3 ~°33^33 " " Q " " " 

4, pl fl> , b u2 t l2 *y B ff, % |3 . ^ a 3 ^ 4j >3 fj >3 



s l,2 fi,.3 s l,3 ^rS 
"^1,2 s l,2 ^1,3 Q c: l,3 



o o o aj 3 c 2i a aj 5 ^ 3 o 

i 2 2 ® "^2 3 3 



and another 30 x 21 



f l,l %£ '1,3 


f 2,2 


%z 


%3 











£ 














^i,3 


^2,2 


^3,3 


^3,3 














D 





D 





fl l,l Q l,2 a l,3 


%2 


%$ 


°3,3 











q: 














f, 1 


c \,7 


"1,3 





^2,2 


^3,3 


%3 

















D -& j D 


"*1,2 


^1,3 


.0 


^2,2 


^3,3 


^3,3 





□ 











o 


^1,2 







^2,2 


%2 


%i 

















» '1,1 





e l,2 


%3 





c 2,2 


'3,i 


e 3,3 








fl 





j 





■*w 


■*u 





^2,2 


^2,3 


^3,3 














o .0. ^ , 

ODD 


Q 


a l,2 









°2,2 


°2,3 

a 


"3,3 









c 

















%2 

-*t.i 


c l,l 
"%< 





o- 


%s 

^2,2 


c 2,l 
^2,3 


%3. 
^3,3 





ODD 
£ 


Q l, 1 








.0 


^1,2 
5 


°1,3 


a 






°2,3 



°2,3 


°3,3 





ODD 





% 1 
^1,1 





D 


'"1,2 

"^1,2 


%? 





D 


^2,2 

-^2,2 


%;2 

^2,3 


%3 13 

^3,3 








^1, 1 


9 





^1,2 


a i,i 








^2,2 




° 











$i, i 








^1,2 












C 'A,'i % 


.0. 





0. 












^1,3 





O 




~*2,3 ~*3 







a 














13 


a l,2 




°1,3 

0- 








D 


^,3 

a o 



fl 












A 


^1,1 


C 









fl 


c \,1 

^1,2 


s iiS 

^1,3 

a l,3 




fl' 
























s 


*1, 1 


a 






■8 



5 


^"1,2 
^1,2 


*1,3 
^1,3 







^2,2 

^3,2 



2 

,2 ^"1,3 
2 ^1,3 



c 2,3 '3,3 " 

^2,3 ^3,3 

°2,3 °3,3 

% 2 c 2,3 C Z,Z 

^3,2 ^2,3 ^3,3 

°2,2 °3,3 °3,3 

C %2 <-2,3 

^2,2 ^2,3 

C ^,2 ^,3 

| %2 

-b, J/A 





^3,3 

^3,3 S 

^,3 ^3,3 

°2,3 °3,3. 



By selecting some 9 columns in d\ and complementary 21 rows in ^2, we obtain the desired resultant 
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This particular formula corresponds to the choice of columns 1,3,5,7,12,14,16,19 and 21 in the first 
matrix. Of course, any other choice will give the the same (up to a sign) result, if only the minor in 
denominator is non-zero. Direct calculation (division of one minor by another) should demonstrate, that 
the two complexes 3 — » 18 — » 15 and 9 — > 30 — > 21 give one and the same expression for the resultant. It 
should also be reproduced by determinants of all other complexes from the 3|2 list with R > 3. 

There are alternative representations, providing i? 3 | 2 in far more compact form, see, for example, 
[6l[l6l[2l]. Still, advantage of Koszul complexes is that they provide an explicit answer for any resultant 
by a straightforward, generic and simply-formulated algorithm: 

Resultant of a map = Determinant of any associated Koszul complex (5-1) 

This answer is excessively complicated in the following two senses: (i) the ratio of various determinants 
at the r.h.s. is actually reduced to a polynomial, but this cancelation is not explicit in (|5.ip : (ii) the r.h.s. 
is actually independent of the choice of Koszul complex, but this independence is not explicit in (|5.1|) . 
However, until powerful alternatives were recently found in \12 \ ITS], relation (15. ip remained for some 
years the only universal representation for generic resultants. 
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6 Conclusion 



This paper is a brief review of three important notions of tomorrow's mathematical physics: determinant 
of linear complex, resultant of non-linear map and Koszul complex. Each of them has a its own value and 
large domain of potential applications. Remarkably, they are interrelated: resultant is a determinant of 
a Koszul complex. We gave a number of simple illustrations to this general theorem which do not require 
any preliminary knowledge, but reveal all essential nuances and ambiguities. Still further simplification 
of this presentation would be important for making these technical means into a nicely developed and 
widely used tool of theoretical physics and string theory. 
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